Node / meshtastic / Meshtastic-Android / files / core / database / src / commonTest / kotlin / org / meshtastic / core / database / DatabaseManagerEvictionTest.kt

Displaying Raw • Download

T8b949e/*

* Copyright (c) 2026 Meshtastic LLC

*

* This program is free software: you can redistribute it and/or modify

* it under the terms of the GNU General Public License as published by

* the Free Software Foundation, either version 3 of the License, or

* (at your option) any later version.

*

* This program is distributed in the hope that it will be useful,

* but WITHOUT ANY WARRANTY; without even the implied warranty of

* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

* GNU General Public License for more details.

*

* You should have received a copy of the GNU General Public License

* along with this program. If not, see <https://www.gnu.org/licenses/>.

*/

Tff7b72package T7ee787org.meshtastic.core.database

Tff7b72import T7ee787androidx.datastore.preferences.core.preferencesOf

Tff7b72import T7ee787androidx.datastore.preferences.core.stringPreferencesKey

Tff7b72import T7ee787kotlin.test.Test

Tff7b72import T7ee787kotlin.test.assertEquals

Tff7b72import T7ee787kotlin.test.assertTrue

Tff7b72class T56d364DatabaseManagerEvictionTest Tb4b4b4{

Tff7b72private Tff7b72val Te6edf3a Tff7b72= Ta5d6ff"Ta5d6ffmeshtastic_database_a111111111Ta5d6ff"

Tff7b72private Tff7b72val Te6edf3b Tff7b72= Ta5d6ff"Ta5d6ffmeshtastic_database_b222222222Ta5d6ff"

Tff7b72private Tff7b72val Te6edf3c Tff7b72= Ta5d6ff"Ta5d6ffmeshtastic_database_c333333333Ta5d6ff"

Tff7b72private Tff7b72val Te6edf3d Tff7b72= Ta5d6ff"Ta5d6ffmeshtastic_database_d444444444Ta5d6ff"

Tff7b72private Tff7b72val Te6edf3legacy Tff7b72= Te6edf3DatabaseConstantsTb4b4b4.Te6edf3LEGACY_DB_NAME T8b949e// "meshtastic_database"

Tff7b72private Tff7b72val Te6edf3defaultDb Tff7b72= Te6edf3DatabaseConstantsTb4b4b4.Te6edf3DEFAULT_DB_NAME T8b949e// "meshtastic_database_default"

Tf0883e@Test

Tff7b72fun Td2a8ff`does not evict when count equals limit`Tb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3names Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3aTb4b4b4, Te6edf3bTb4b4b4, Te6edf3cTb4b4b4)

Tff7b72val Te6edf3victims Tff7b72=

Te6edf3selectEvictionVictimsTb4b4b4(Te6edf3namesTb4b4b4, Te6edf3activeDbName Tff7b72= Te6edf3aTb4b4b4, Te6edf3limit Tff7b72= T79c0ff3Tb4b4b4, Te6edf3lastUsedMsByDb Tff7b72= Te6edf3namesTb4b4b4.Te6edf3associateWith Tb4b4b4{ T79c0ff1T79c0ff0T79c0ff0L Tb4b4b4}Tb4b4b4)

Te6edf3assertTrueTb4b4b4(Te6edf3victimsTb4b4b4.Te6edf3isEmptyTb4b4b4(Tb4b4b4)Tb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ff`never evicts active even if oldest`Tb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3names Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3aTb4b4b4, Te6edf3bTb4b4b4, Te6edf3cTb4b4b4, Te6edf3dTb4b4b4)

Tff7b72val Te6edf3lastUsed Tff7b72= Te6edf3mapOfTb4b4b4(Te6edf3a Te6edf3to T79c0ff1LTb4b4b4, Te6edf3b Te6edf3to T79c0ff2LTb4b4b4, Te6edf3c Te6edf3to T79c0ff3LTb4b4b4, Te6edf3d Te6edf3to T79c0ff4LTb4b4b4)

Tff7b72val Te6edf3victims Tff7b72= Te6edf3selectEvictionVictimsTb4b4b4(Te6edf3namesTb4b4b4, Te6edf3activeDbName Tff7b72= Te6edf3aTb4b4b4, Te6edf3limit Tff7b72= T79c0ff3Tb4b4b4, Te6edf3lastUsedMsByDb Tff7b72= Te6edf3lastUsedTb4b4b4)

T8b949e// Oldest overall is a, but active must not be evicted -> next oldest is b

Te6edf3assertEqualsTb4b4b4(Te6edf3listOfTb4b4b4(Te6edf3bTb4b4b4)Tb4b4b4, Te6edf3victimsTb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ff`evicts two oldest when over limit by two`Tb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3names Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3aTb4b4b4, Te6edf3bTb4b4b4, Te6edf3cTb4b4b4, Te6edf3dTb4b4b4)

Tff7b72val Te6edf3lastUsed Tff7b72= Te6edf3mapOfTb4b4b4(Te6edf3a Te6edf3to T79c0ff1T79c0ff0LTb4b4b4, Te6edf3b Te6edf3to T79c0ff2T79c0ff0LTb4b4b4, Te6edf3c Te6edf3to T79c0ff3T79c0ff0LTb4b4b4, Te6edf3d Te6edf3to T79c0ff4T79c0ff0LTb4b4b4)

Tff7b72val Te6edf3victims Tff7b72= Te6edf3selectEvictionVictimsTb4b4b4(Te6edf3namesTb4b4b4, Te6edf3activeDbName Tff7b72= Te6edf3dTb4b4b4, Te6edf3limit Tff7b72= T79c0ff2Tb4b4b4, Te6edf3lastUsedMsByDb Tff7b72= Te6edf3lastUsedTb4b4b4)

T8b949e// Need to evict 2; oldest are a, then b

Te6edf3assertEqualsTb4b4b4(Te6edf3listOfTb4b4b4(Te6edf3aTb4b4b4, Te6edf3bTb4b4b4)Tb4b4b4, Te6edf3victimsTb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ff`pending route endpoints are excluded from eviction candidates`Tb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3names Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3aTb4b4b4, Te6edf3bTb4b4b4, Te6edf3cTb4b4b4, Te6edf3dTb4b4b4)

Tff7b72val Te6edf3lastUsed Tff7b72= Te6edf3mapOfTb4b4b4(Te6edf3a Te6edf3to T79c0ff1LTb4b4b4, Te6edf3b Te6edf3to T79c0ff2LTb4b4b4, Te6edf3c Te6edf3to T79c0ff3LTb4b4b4, Te6edf3d Te6edf3to T79c0ff4LTb4b4b4)

Tff7b72val Te6edf3victims Tff7b72=

Te6edf3selectEvictionVictimsTb4b4b4(

Te6edf3dbNames Tff7b72= Te6edf3namesTb4b4b4,

Te6edf3activeDbName Tff7b72= Te6edf3dTb4b4b4,

Te6edf3limit Tff7b72= T79c0ff2Tb4b4b4,

Te6edf3lastUsedMsByDb Tff7b72= Te6edf3lastUsedTb4b4b4,

Te6edf3protectedDbNames Tff7b72= Te6edf3setOfTb4b4b4(Te6edf3aTb4b4b4, Te6edf3bTb4b4b4)Tb4b4b4,

Tb4b4b4)

T8b949e// The cache remains one over its configured limit because recovery evidence outranks eviction.

Te6edf3assertEqualsTb4b4b4(Te6edf3listOfTb4b4b4(Te6edf3cTb4b4b4)Tb4b4b4, Te6edf3victimsTb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ff`extracts both sides of every persisted pending route`Tb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3prefs Tff7b72=

Te6edf3preferencesOfTb4b4b4(

Te6edf3stringPreferencesKeyTb4b4b4(Ta5d6ff"Tffd700${Te6edf3DatabaseConstantsTb4b4b4.Te6edf3PENDING_SOURCE_DB_FOR_PREFIXTffd700}Ta5d6ffble:aTa5d6ff"Tb4b4b4) Te6edf3to Te6edf3aTb4b4b4,

Te6edf3stringPreferencesKeyTb4b4b4(Ta5d6ff"Tffd700${Te6edf3DatabaseConstantsTb4b4b4.Te6edf3PENDING_DESTINATION_DB_FOR_PREFIXTffd700}Ta5d6ffble:aTa5d6ff"Tb4b4b4) Te6edf3to Te6edf3bTb4b4b4,

Te6edf3stringPreferencesKeyTb4b4b4(Ta5d6ff"Tffd700${Te6edf3DatabaseConstantsTb4b4b4.Te6edf3PENDING_SOURCE_DB_FOR_PREFIXTffd700}Ta5d6fftcp:bTa5d6ff"Tb4b4b4) Te6edf3to Te6edf3cTb4b4b4,

Te6edf3stringPreferencesKeyTb4b4b4(Ta5d6ff"Tffd700${Te6edf3DatabaseConstantsTb4b4b4.Te6edf3PENDING_DESTINATION_DB_FOR_PREFIXTffd700}Ta5d6fftcp:bTa5d6ff"Tb4b4b4) Te6edf3to Te6edf3dTb4b4b4,

Te6edf3stringPreferencesKeyTb4b4b4(Ta5d6ff"Ta5d6ffunrelatedTa5d6ff"Tb4b4b4) Te6edf3to Ta5d6ff"Ta5d6ffnot-a-databaseTa5d6ff"Tb4b4b4,

Tb4b4b4)

Te6edf3assertEqualsTb4b4b4(Te6edf3setOfTb4b4b4(Te6edf3aTb4b4b4, Te6edf3bTb4b4b4, Te6edf3cTb4b4b4, Te6edf3dTb4b4b4)Tb4b4b4, Te6edf3pendingRouteDbNamesTb4b4b4(Te6edf3prefsTb4b4b4)Tb4b4b4)

Tb4b4b4}

Tf0883e@Test

Tff7b72fun Td2a8ff`excludes legacy and default from accounting`Tb4b4b4(Tb4b4b4) Tb4b4b4{

Tff7b72val Te6edf3names Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3aTb4b4b4, Te6edf3bTb4b4b4, Te6edf3legacyTb4b4b4, Te6edf3defaultDbTb4b4b4)

Tff7b72val Te6edf3lastUsed Tff7b72= Te6edf3mapOfTb4b4b4(Te6edf3a Te6edf3to T79c0ff1T79c0ff0LTb4b4b4, Te6edf3b Te6edf3to T79c0ff5LTb4b4b4)

Tff7b72val Te6edf3victims Tff7b72= Te6edf3selectEvictionVictimsTb4b4b4(Te6edf3namesTb4b4b4, Te6edf3activeDbName Tff7b72= Te6edf3aTb4b4b4, Te6edf3limit Tff7b72= T79c0ff1Tb4b4b4, Te6edf3lastUsedMsByDb Tff7b72= Te6edf3lastUsedTb4b4b4)

T8b949e// Only device DBs a & b are counted; with limit 1 and active=a, evict b

Te6edf3assertEqualsTb4b4b4(Te6edf3listOfTb4b4b4(Te6edf3bTb4b4b4)Tb4b4b4, Te6edf3victimsTb4b4b4)

Tb4b4b4}

Tb4b4b4}